On Graphs Having no Flow Roots in the Interval $(1, 2)$

نویسنده

  • F. M. Dong
چکیده

For any graphG, letW (G) be the set of vertices inG of degrees larger than 3. We show that for any bridgeless graph G, if W (G) is dominated by some component of G−W (G), then F (G,λ) has no roots in (1, 2), where F (G,λ) is the flow polynomial of G. This result generalizes the known result that F (G,λ) has no roots in (1, 2) whenever |W (G)| 6 2. We also give some constructions to generate graphs whose flow polynomials have no roots in (1, 2).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graphs with Chromatic Roots in the Interval (1, 2)

We present an infinite family of 3-connected non-bipartite graphs with chromatic roots in the interval (1, 2) thus resolving a conjecture of Jackson’s in the negative. In addition, we briefly consider other graph classes that are conjectured to have no chromatic roots in (1, 2).

متن کامل

A pr 2 00 7 Graphs with chromatic roots in the interval ( 1 , 2 ) Gordon F . Royle School of Computer Science & Software Engineering University of Western Australia

We present an infinite family of 3-connected non-bipartite graphs with chromatic roots in the interval (1, 2) thus resolving a conjecture of Jackson’s in the negative. In addition, we briefly consider other graph classes that are conjectured to have no chromatic roots in (1, 2).

متن کامل

On planar and non-planar graphs having no chromatic zeros in the interval (1, 2)

We exhibit a family of 2-connected graphs which is closed under certain operations, and show that each graph in the family has no chromatic zeros in the interval (1,2). The family contains not only collections of graphs having no certain minors, but also collections of plane graphs, including near-triangulations found by Birkhoff and Lewis [Chromatic polynomials, Trans. Amer. Math. Soc. 60 (194...

متن کامل

بررسی تأثیر جریان و شیب ساحل رودخانه بر سامانه ریشه درختان پده

Assessing the root system and its tensile strength is necessary for determine the impact of roots in increasing the soil shear strength. The present study aims to investigate effects of slope and flow of riverbank on root system of riparian POPULOYS trees. In a relatively direct interval, 6 riparian POPULOYS trees were chosen on the slope of Simereh riverbank. To assess the root system, the cir...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2015